package com.violet.tree;

/**
 * @author Violet
 * @Date 2022/4/29
 * @Description 104 二叉树的最大深度
 * 给定一个二叉树，找出其最大深度
 * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
 * <p>
 * 给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。
 *     3
 *    / \
 *   9  20
 *     /  \
 *    15   7
 */
public class MaximumDepthOfBinaryTree {

    public static void main(String[] args) {
        // TODO 未完成
    }

    public static int maxDepth(TreeNode root) {

        return 0;
    }
}

/**
 * 二叉树节点类
 */
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode() {
    }

    TreeNode(int val) {
        this.val = val;
    }

    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}
